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SPECIFICATION 

Please amend the paragraph bridging pages 4-5 as follows: 

Consequently, several other delay metrics based on hi^er-order moments have been 
proposed, see e.g.. A- B. Kahng and S. Muddu, **Two-pole Analysis of Interconnection trees," 
Proceedings IEEE Multi-Chip Module Conference, Santa Cruz, February 1995, pp. 105- 110 and 
A, B. Kahng and S. Muddu, "A General Methodology for Responses and Delay Computations in 
[[VSLI]] VLSI Interconnects," UCLA CS Dept. TR-940015, 1994. While tbese approaches are 
typically more accupcate than Ehnore and simpler than truly accurate methods, see e-g., L. T. 
Pillage and A. Rohrer, "Asynq)totic Waveforai Evaluation for Timing Analysis,'* IEEE 
TCAD, 9(4), 352-366, 1990, some of the simplicity of the Ehnore delay is lost. All of these 
metrics use multiple moments of the transfer function, which makes them non-additive. 

Please amend tibe paragraph beginning at page 6, line 10 as follows: 

To achieve the foregoing objects, and in accordance wiih Ihe invention as embodied and 
broadly described herein, a method for determining an inteancomiect delay, at a node in an 
interconnect having a plurality of nodes is. disclosed. The method includes perfomiing a bottom- 
up tree traversal to conqmte the first three admittance moments for each of "Qie nodes in the 
interconnect The computed admittance moments are utilized, in an advantageous anbodiment, 
to compute a pi-model of the downstream load. Next, the equivalent effective capacitance value 
CeS is computed utilizing the corrrponents of ttie computed pi-model and the Ehnore delay at the 
node under evaluation. In an advantageous embodiment, Ceff is characterized by: 

Ceff=Ce(l-e^'^^^ 

where C§ is the far-end capacitance of the pi-model at the node, T is the Ehnore delay at the 
node and xdj is the resistance of the pi-model (Rdj) multiplied by [[Cg]]. The interconnect 
delay at the node (ECMj) is then determined utilizing an effective c^acitance metric (ECM) 
delay model characterized by: 

EClv^- = ECMpO) + RjCq + + Ccff) 
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where ECMp(j) is the computed ECM delay at the node komediately preceding the node under 
evaluation, R,- is ttie resistance between the node under evaluation and the preceding node, Cj is 
the capacitance to ground at the node under evaluation and is the near-end capacitance of the 
pi-model at the node under evaluation. 

Please amend the paragraph beginning at page 1 1, line 1 as follows: 

Assume a RC tree with nodes {vo, vn) wh^e is the source. Let Q be the 
capacitance at node V| [[vi]] for 0< i < N, and let Ry be the total resistance of ihe portion of the 
unique pafli from Vo to Vi that overlaps with the unique path from Vo to vt. The Elmore delay to 
node Vi is given by the formula: 

EDi=i: RwCk (3) 

From the formula, one can see that two tree traversals are sufficient to compute the Eknore 
delay. 

Please amend the paragraph beginning at page 11, line 27 as follows: 

Tutuianu et al., ''Explicit RC-Ciicait Delay Approximation Based on the First Three 
Moments of the Impulse Response," IEEE/ACM DAC, 1996, pp* 611-616, teaches a closed- 
fonn approximation for estimating delay for step inputs. More recently* Kay and Pileggi, 
'TRIMO: Probability Interpretation of Moments for Delay Calculations," IEEE/ACM design 
Automation Conference, 1998, pp. 463-468, proposed PRIMO that fits the moments of the 
impulse response to probabiHty density jfiinctions. First, the parameters to the probability daisity 
function must be computed from the moments, and then a single table lookup operation is all that 
is required to produce the delay. Lin et al., '*h-gamma: An RC Delay Metric Based on a Gamma 
Distribution Approximation to the Homogeneous Response," IEEE/ACM ICCAD, pp. 19-25, 
improved upon PRJMO with the h-ganuna metric. TT-p;flin-ma h - gomnm avoids time-shifting the 
distribution functions and matching moments to the circuit's [[homogenous]] homogeneous 
response. However, for fast evaluation, a 2-D table needs to be carefully constructed. 

Please amend the paragraph bridging pages 14-15 as follows: 
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The ECM delay model of tibie present invention, instead of modeling the downstream 
capacitance by a single value Qj, represents the downstream capacitances from node j under 
evaluatjou "with an equivalent efiFective capacitajticej detennined utilizing a pi-model as depicted 
in FIGURE IB, to c^ture resistive shielding. It should be readily apparent to those skilled in 
the art that the determination of the equivalent effective capacitance is not limited to one 
particular modeling scheme, in other embodiments, a tee-model may also be advantageously 
utilized* To compute the pi-model, the input admittance Y(s) of the circuit downstream of j is 
expanded in a Taylor series about s = 0 as follows: 

Yj(s)-yxs + y2S^ + y3S^-^„„ (6) 

where yi, y2, etc, are the moments of the admittance for node j. Note that the do component 
yo is zero since it has been assumed that there is no dc path to groxand. The three components of 
the pi-model, i.e., Rd,*, and C^j, are given by: 

= ynj - 

Please amend the paragraph beginning at page 15, line 4 as follows: 

For a detailed example for computing the components of the pi-model, see P. IL O'Brien, 
et al., **Modeling the Driving point Characteristic of Resistive Interconnect for Accurate Delay 
Estimation," IEEE/ACM ICCAD, 1989, pp. 512-515, which is herein incorporated in its entirety 
by reference. Following the detcrminatiQn of the components of the pi-model that captures the 
downstream load, the single RC circuit of resistance Raj and (illustrated in FIGURE IB) is 
modeled by a single effective capacitance (where < Qg) as depicted in FIGURE 1 C The 
ECM delay model of the presoit invention is thus given by: 

ECMj - ECMpQ) + Rj(Cj + + Ce^ (7) 

where 
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Ceff=Cg(l-e^^^-*)=^Cfi(k> (8) 

Please amend the paragraph begiiimng at page 16, line 26 as follows: 

Data processing system 200 also includes a random access memory (RAM) 220, read 
only memory (ROM) [[210]] 215 and input/output (I/O) adapter 225 for ponnecting peripheral 
devices, such as disk units 230 and tape units 235 to system bus 250, A user inter&ce ad^ter 
260 is utilized to connect a keyboard device 255 and a mouse (not shown) to system bus 250 
while a display adapter 265 coiq)les a display device 270, such as a monitor, to system bus 250* 
A communication adapter 240 is also depicted for coiqjling data processing system 200 to an 
external n^work, generally designated 275, 
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